A Mixed-Integer Linear Programming approach for university timetabling problem with the multi-section courses: an application for Hacettepe University Department of Business Administration

نویسندگان

چکیده

University course timetabling is an NP-Complete problem type which becomes even more difficult due to the specific requirements of each university. In this study, it was aimed solve a university by using integer programming and develop assignment models that can be easily adapted similar problems. The we developed for solution are based on model Daskalaki et al. [1]. addition, were taking into account fact there availability multi-section courses, minimum overlap elective ability divide courses sessions in terms effective use capacity. framework, two different (model 1 2) developed. Whereas assumes all processed as single session (If has 3 time periods per week, then taught session), 2 assigned divided multiple 1+1+1 or 2+1 sessions.). 2, structure itself could determine how split framework predetermined options Both formulated such way maximize satisfaction lecturers. Finally, larger scale derived from first performance these compared both results showed optimal obtained within specified constraints, significantly increased with increase size problem.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A mixed integer linear programming formulation for a multi-stage, multi-Product, multi-vehicle aggregate production-distribution planning problem

In today’s competitive market place, companies seek an efficient structure of supply chain so as to provide customers with highest value and achieve competitive advantage. This requires a broader perspective than just the borders of an individual company during a supply chain. This paper investigates an aggregate production planning problem integrated with distribution issues in a supply chain ...

متن کامل

A genetic algorithm for a university weekly courses timetabling problem

The timetabling problem is concerned with the allocation, subject to constraints, of given resources to objects in space and time in such way as to satisfy as nearly as possible a set of desirable objectives. This problem is known to be NP-complete and as such only combinatorial optimization methods can guarantee an optimal timetable. In this paper we propose a sector-based genetic algorithm fo...

متن کامل

An Imperialist Competitive Algorithm and a Mixed Integer Programming Formulation for the Capacitated Vehicle Routing Problem

The Vehicle Routing Problem (VRP), a famous problem of operation research, holds a central place in combinatorial optimization problems. In this problem, a fleet vehicles with Q capacity start to move from depot and return after servicing to customers in which visit only ones each customer and load more than its capacity not at all. The objective is to minimize the number of used vehicles and t...

متن کامل

Binary integer programming model for university courses timetabling: a case study

It is proposed a binary integer programming model to handle a real instance of the courses-to-professors timetabling problem. The optimization criterion is the preferences of professors by courses and schedules. Besides the common set of constraints, specific features of this situation are considered. To decide about different optimal solutions, it is introduced a coefficient to measure (altern...

متن کامل

An Optimization-Based Decision Support System for a University Timetabling Problem: An Integrated Constraint and Binary Integer Programming Approach

Constraint programming is a relatively new approach for solving combinatorial optimization problems. This approach is especially effective for large scale scheduling problems with side conditions. University course scheduling problem is one of the hard problems in combinatorial optimization. Furthermore, the specific requirements of each institution make it very difficult to suggest a generaliz...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International advanced researches and engineering journal

سال: 2022

ISSN: ['2618-575X']

DOI: https://doi.org/10.35860/iarej.1118213